Uncovering Symmetries in Polynomial Systems

نویسندگان

  • Viktor Larsson
  • Kalle Åström
چکیده

In this paper we study symmetries in polynomial equation systems and how they can be integrated into the action matrix method. The main contribution is a generalization of the partial p-fold symmetry and we provide new theoretical insights as to why these methods work. We show several examples of how to use this symmetry to construct more compact polynomial solvers. As a second contribution we present a simple and automatic method for finding these symmetries for a given problem. Finally we show two examples where these symmetries occur in real applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polynomial and non-polynomial solutions set for wave equation with using Lie point symmetries

‎This paper obtains the exact solutions of the wave equation as a second-order partial differential equation (PDE)‎. ‎We are going to calculate polynomial and non-polynomial exact solutions by using Lie point symmetry‎. ‎We demonstrate the generation of such polynomial through the medium of the group theoretical properties of the equation‎. ‎A generalized procedure for polynomial solution is pr...

متن کامل

Polynomial Growth for Birational Mappings from Four-State Spin Edge Models

We classify all four-state spin edge models according to their behavior under a specific group of birational symmetry transformations generated from the so-called inversion relations. This analysis uses the measure of complexity of the action of birational symmetries of these lattice models, and aims at uncovering (star-triangle) solvable ones. One finds that these spin edge models have biratio...

متن کامل

The Symmetries of Equivalent Lagrangian Systems and Constants of Motion

In this paper Mathematical structure of time-dependent Lagrangian systems and their symmetries are extended and the explicit relation between constants of motion and infinitesimal symmetries of time-dependent Lagrangian systems are considered. Starting point is time-independent Lagrangian systems ,then we extend mathematical concepts of these systems such as equivalent lagrangian systems to th...

متن کامل

Continuously Parameterized Symmetries and Buchberger's Algorithm

Systems of polynomial equations often have symmetries. In solving such a system using Buchberger's algorithm, the symmetries are neglected. Incorporating symmetries into the solution process enables us to solve larger problems than with Buchberger's algorithm alone. This paper presents a method that shows how this can be achieved and also gives an algorithm that brings together continuously par...

متن کامل

[SADE] a Maple package for the symmetry analysis of differential equations

We present the package SADE (Symmetry Analysis of Differential Equations) for the determination of symmetries and related properties of systems of differential equations. The main methods implemented are: Lie, non classical, Lie-Bäcklund and potential symmetries, invariant solutions, first-integrals, Nöther theorem for both discrete and continuous systems, solution of ordinary differential equa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016